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DETAILED ACTION 

1 . This action is in response to the application filed 05/23/06. 

2. Claim 10 has been cancelled and claims 1 - 9, and 11-14 have been amended, 
and claims 15-21 have been added. 



Claim Rejections - 35 USC § 102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year phor to the date of application for patent in the United 
states. 

4. Claim 1 is rejected under 35 U.S.C. 102(b) as being unpatentable over Koza et 
al. USPN 5,490,246. 

Regarding claim 1, Koza anticipates a software analysis tool comprising: 
means for converting software entities and their relationships into a graph having 
a structure of nodes interconnected by edges (FIG. 16, and all associated text), 

said graph further comprising a tree comprising a plurality of subtrees, each said 
subtree representing one or more nodes in the graph, the relationship among the 
plurality of subtrees representing the edges among nodes in the graph (FIG. 16); 
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and an editor comprising means for allowing a user to edit the graph; wherein 
the software entities comprise software program code (26:19 - 25, see editing 
operation). 

Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

6. Claim 1 1 - 19 are rejected under 35 U.S.C, 103(a) as being unpatentable 
over Koza et al. US 5,742,738 in view of Brotsky. 

Regarding claim 1 1 , Koza discloses said graph further comprising a tree 
comprising a plurality of subtrees, each said subtree, representing one or more nodes in 
the graph, and substrees representing the edges as well as replace the displayed node 
with one or more embedded child nodes in response to the user action (FIG. 16, and all 
associated text). Koza doesn't expressly disclose a node class for instantiating node 
objects in memory representing aspects of an analyzed system as nodes of a graph; a 
connection class for instantiating connection objects in memory representing 
dependencies between aspects of an analyzed system; an edge class for instantiating 
edge objects representing collections of one or more connections or edges. 
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However, Brotsky discloses an object oriented graph representation language 
which uses nodes classes (17: 5 - 10), a connection class (19:45 - 65, see 
Transducers and class) and an edge class (17: 12, see graphics operator class). 

Therefore it would have been obvious to one of ordinary skill in the art at the time 
the invention was made to combine Koza and Brotsky because, it would enable 
implementing it in an object oriented environment. 

Regarding claim 12, the dependency analysis system of claim 1 1 , further 
comprising: 

at least one subclass of the node class, the subclass being specific to a particular 
category of system (Koza, FIG. 16, see 1620). 

Regarding claim 13, dependency analysis system recorded on a computer- 
readable medium, comprising: 

a graph model data structure for storing dependency information derived through 
the abstraction layer from third-party tools (koza, FIG. 16, and all associated text); 

a rendering system for providing a plurality of views of the graph model data 
providing a uniform interface to third-party analysis tools (Koza, 20:15-40); 

a tree comprising a plurality of subtrees, each said subtree, representing one or 
more nodes in the graph, and substrees representing the edges as well as replace the 
displayed node with one or more embedded child nodes in response to the user action 
(Koza, 20:15-40). 

Regarding claim 15, as in claim wherein a one to many mapping from a first 
directed graph to a second directed graph, wherein every element in the first directed 
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graph corresponds to exactly one elennent in the second directed graph, and any 
element in the second directed graph corresponds to one or more elements in the first 
directed graph (Koza, 9:60 - 10:20, see corresponding entity and crossover). 
Regarding claim 16, see rationale in claim 15 above. 

Regarding claim 17, as in claim 1 a meta node and edge representing a first child 
graph, said first child graph further comprising a meta node and edge representing a 
second child graph (Koza, FIG. 24, and all associated text). 

Regarding claim 18, see rationale in claim 15 above. 

Regarding claim 19, see rationale in claim 15 above. 

7. Claims 20 and 21 rejected under 35 U.S.C. 103(a) as being unpatentable over 
Koza et al. US 5,742,738 in view of Hoppe US 6,108006 

Regarding claim 20, Koza discloses a system for representing the relationship 
among elements of a complex system comprising: 

a tree comprising a plurality of subtrees each said subtree comprising a root 
node and one or more nodes (FIG. 16); and 

a relationship among the root nodes of said subtrees, said relationship including 
a dependency relationship (FIG. 16). Koza doesn't expressly disclose where for each 
pair of said subtrees not sharing any common node there exists a relationship between 
the root nodes of said pair of subtrees, if there exists a relationship between a node in 
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one subtree of said pair of subtrees and a node in the other subtree of said pair of 
subtrees. 

However, Hoppe in an analogous art and sinnilar configuration discloses 
relationship between separate trees (vertex hierarchy), see (FIG. 18, and all associated 
text) and refinement dependency between them (3:35 - 40). Therefore it would have 
been obvious to one of ordinary skill in the art at the time the invention was made to 
combine Koza and Hoppe because it would make runtime evaluation of the set of 
selective refinement criteria faster (Hoppe, 3:35 - 40). 

Regarding claim 21 , the system of claim 20, wherein the complex system is a 
software comprising a plurality of software entities and the relationship includes 
reference dependency among the software entities (Koza, FIG. 16). 

8. Claims 2 & 3 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Koza et al. USPN 5,490,246 as applied in claim 1 , in view of Guy E. Blelloch Provably 
Efficient Scheduling for Languages with Fine-Grained Parallelism, Published 1999. 

Regarding claim 2, Koza discloses all the claimed limitations as applied in claim 
1 . Koza doesn't explicitly disclose bi-directionally folding and unfolding a graph 
between meta and child levels. However, Blelloch does disclose this feature (Pg, 
31 1 ,5.4.2 see bi-directional and siblings for child levels, also refer to pg. 301 , 4.1 . for 
unfolding). Therefore it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to combine Koza with Blelloch, because folding and 
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unfolding operations are a general practice in the graphics field and makes the program 
more modifiable. 

Regarding claims 3, a software analysis tool as claimed in claim 1 or 2, wherein 
the editor comprises means for automatically generating fresh graph layouts after 
manipulation (Koza, 26:20 - 40). 

9. Claims 4 - 9 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Koza et al. USPN 5,490,246 as applied in claim 1, in view of Perttunen USPN 
6,359,635. 

Regarding claim 4, Koza discloses all the claimed limitations as disclosed in 
claim 1 as well as comprising software program code, as discussed above in claim 1 . 
Koza, doesn't explicitly disclose wherein the conversion means comprises a plurality of 
back-ends, each being associated with an aspect of a software system. However, 
Perttumen discloses a backend (21 :58-60 for backend see database). Therefore it 
would have been obvious to one of ordinary skill in the art at the time the invention was 
made to combine Koza with Perttumen because, it would allow the system to be able to 
retrieve or store information and hence make it more efficient. 
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Regarding claim 5, a software analysis tool as claimed in claim 4, wherein each 
back-end comprises means for converting the entities and the relationships of the 
associated aspect into nodes and edges of the graph (Koza, 25: 60 - 65). 

Regarding claim 6, a software analysis tool as claimed in claims 4, wherein the 
back-ends are associated with managers (Pertumen, 21 :58-60). 

Regarding claim 7, a software analysis tool as claimed in claim 6, wherein the 
managers comprise means for routing commands between the editor and the back- 
ends (Pertumen, 21 :58-60, also see Koza for editor 26:19 - 25, see editing operation). 

Regarding claim 8, a software analysis tool as claimed in claims 6, wherein each 
manager is associated with a group of back-ends associated with a group of back-ends 
(Pertumen, 21:58-60). 

Regarding claim 9, a software analysis tool as claimed in claim 8, wherein the 
back-ends associated with a particular manager share a common interface and set of 
operations |(Pertumen, FIG. 17, 156). 

Response to Arguments 

10. Applicant's arguments with respect to claims 1 - 9, & 1 1 - 21 have been 
considered but are moot in view of the new ground(s) of rejection. 
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